//package Demo2_16;
//
//import java.util.LinkedList;
//import java.util.Queue;
//
///**
// * Created with IntelliJ IDEA.
// * Description:
// * User：Lenovo
// * Date:2025-02-16
// * Time:14:39
// */
////用队列实现栈
//public class MyStack {
//    private Queue<Integer> qu1;
//    private Queue<Integer> qu2;
//    public MyStack() {
//        qu1=new LinkedList<>();
//        qu2=new LinkedList<>();
//    }
//
//    public void push(int x) {
//        if(empty()){
//            qu1.offer(x);
//            return ;
//        }
//        if(!qu1.isEmpty()){
//            qu1.offer(x);
//        }else{
//            qu2.offer(x);
//        }
//    }
//
//    public int pop() {
//        if(empty()){
//            return -1;
//        }
//        if(!qu1.isEmpty()){
//            int size=qu1.size();
//            while(size-1!=0){
//                qu2.offer(qu1.poll());
//                size--;
//            }
//            return qu1.poll();
//        }else{
//            int size=qu2.size();
//            while(size-1!=0){
//                qu1.offer(qu2.poll());
//                size--;
//            }
//            return qu2.poll();
//        }
//    }
//
//    public int top() {
//        if(empty()){
//            return -1;
//        }
//        if(!qu1.isEmpty()){
//            int size=qu1.size();
//            int tmp=-1;
//            while(size!=0){
//                tmp=qu1.poll();
//                qu2.offer(tmp);
//                size--;
//            }
//            return tmp;
//        }else{
//            int size=qu2.size();
//            int tmp=-1;
//            while(size!=0){
//                tmp=qu2.poll();
//                qu1.offer(tmp);
//                size--;
//            }
//            return tmp;
//        }
//    }
//
//    public boolean empty() {
//        return qu1.isEmpty()&&qu2.isEmpty();
//    }
//
//    public static void main(String[] args) {
//        MyStack myStack = new MyStack();
//        // 向栈中添加元素
//        myStack.push(1);
//        myStack.push(2);
//        // 获取栈顶元素
//        int param_3 = myStack.top();
//        System.out.println("栈顶元素: " + param_3);
//        // 弹出栈顶元素
//        int param_2 = myStack.pop();
//        System.out.println("弹出的元素: " + param_2);
//        // 检查栈是否为空
//        boolean param_4 = myStack.empty();
//        System.out.println("栈是否为空: " + param_4);
//    }
//}
//
///**
// * Your MyStack object will be instantiated and called as such:
// * MyStack obj = new MyStack();
// * obj.push(x);
// * int param_2 = obj.pop();
// * int param_3 = obj.top();
// * boolean param_4 = obj.empty();
// */
